Certificate Translation in Abstract Interpretation
نویسندگان
چکیده
A certificate is a mathematical object that can be used to establish that a piece of mobile code satisfies some security policy. Since in general certificates cannot be generated automatically, there is an interest in developing methods to reuse certificates. This article formalises in the setting of abstract interpretation a method to transform certificates of program correctness along program transformations.
منابع مشابه
Transforming certificates of program correctness along justified program transformations
A certificate is a mathematical object that can be used to establish that a piece of mobile code satisfies some security policy. Since in general certificates cannot be generated automatically, there is an interest in developing methods to reuse certificates. This article studies methods that transform certificates of a program into certificates of another program derived from the initial one b...
متن کاملAn Abstract Interpretation-based Approach to Mobile Code Safety
Recent approaches to mobile code safety, like proof-carrying code, involve associating safety information to programs. The code supplier provides a program and also includes with it a certificate (or proof ) whose validity entails compliance with a predefined safety policy. The intended benefit is that the program consumer can locally validate the certificate w.r.t. the “untrusted” program by m...
متن کاملProceedings of the 1 st International Workshop on Software Analysis and Development for Pervasive Systems SONDA 2004 Mauricio
Interpretation-based Code Certification for Pervasive Systems: Preliminary Experiments∗ Elvira Albert School of Computer Science Complutense University of Madrid [email protected] Germán Puebla School of Computer Science Technical University of Madrid {german,herme}@fi.upm.es Manuel Hermenegildo Departments of Computer Science and Electrical and Computer Engineering University of New Mexico ABS...
متن کاملOn Abstraction-Carrying Code and Certificate-Size Reduction
ion-Carrying Code (ACC) is a framework for mobile code safety in which the code supplier provides a program together with an abstraction (or abstract model of the program) whose validity entails compliance with a predefined safety policy. The abstraction plays thus the role of safety certificate and its generation is carried out automatically by a fixed-point analyzer. The advantage of providin...
متن کاملCertificate size reduction in abstraction-carrying code
Abstraction-Carrying Code (ACC) has recently been proposed as a framework for mobile code safety in which the code supplier provides a program together with an abstraction (or abstract model of the program) whose validity entails compliance with a predefined safety policy. The abstraction plays thus the role of safety certificate and its generation is carried out automatically by a fixpoint ana...
متن کامل